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A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS, 
WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1.136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1 Responsive to communication(s) filed on 16 July 2007 . 
2a)£3 This action is FINAL 2b)Q This action is non-final. 

3) Q Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) S Claim(s) 1-20 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) ^1 Claim(s) 1-20 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) Q Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10) IEI The drawing(s) filed on 14 June 2007 is/are: a)IEI accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 

1 1) D The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 
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2. Q Certified copies of the priority documents have been received in Application No. . 

3. Q Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
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DETAILED ACTION 
Response to Arguments 



Applicant has amended claim 20. Claims 1-20 are currently pending. 

1 . Applicant's arguments see pages 5-6, filed 07/16/2007, with respect to 101 
rejection of claims 1-20 have been fully considered and are persuasive. The 101 
rejection of claims 1-20 has been withdrawn. 

2. Applicant's arguments with respect to the 102(b) rejection of claims 1-20 have 
been fully considered but they are not persuasive. Applicant argues that Wang et al is 
directed to clustering by pattern similarity while the process of "clustering" and "finding 
the nearest neighbor" share the concept of pattern similarity the result of the processes 
are not the same. Examiner disagrees with applicant since when each object represents 
its own cluster; the distances between those objects are defined by the chosen distance 
measure. However, once several objects have been linked together, we determine the 
distances between those new clusters by finding the "nearest neighbors" across 
clusters to determine the distances between clusters; therefore Wang et al teaches the 
method where the similarity model used in data retrieval and nearest neighbor search is 
based on value similarity (section 6). 

3. Applicant argues that the Wang reference do not disclose or suggests defining 
subspace correlation between two or more of the objects in the set based on the 
identified subspace pattern similarity for use in identifying near neighbor objects. 
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In response, Examiner point out section of 1.3 of Wang et al where he identify subspace 
clusters in high dimensional data sets where he explore subspace clustering which uses 
pattern similarly to measure the distance between two objects and teaches the 
PearsonR model [18] that measures the correlation between two objects with respect to 
all attribute value thus identifying near-neighbor objects and performing effective and 
accurate similarly matching in non metric spaces. 

4. All remaining arguments are reliant on the aforementioned and addressed 
arguments and thus are considered to be wholly addressed herein. 

Examiner Notes 

5. Examiner cites particular columns and line numbers in the references as applied 
to the claims below for the convenience of the applicant. Although the specified citations 
are representative of the teachings in the art and are applied to the specific limitations 
within the individual claim, other passages and figures may apply as well. It is 
respectfully requested that, in preparing responses, the applicant fully consider the 
references in entirety as potentially teaching all or part of the claimed invention, as well 
as the context of the passage as taught by the prior art or disclosed by the examiner 

Claim Rejections - 35 USC § 102 

6. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 
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(b) The invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

7. Claims 1-20 are rejected under 35 U.S.C. 102(b) as being anticipated by Wang 
et al (Clustering by Pattern Similarity in Large data Sets, ACM SIGMOD' 2002 June 4-6, 
Madison Wisconsin, USA). 

As to claim 1 , teaches a method for use in finding near-neighbors in a set of 
objects comprising the steps of: identifying subspace pattern similarities that the objects 
in the set exhibit in multi-dimensional spaces (identifying subspace clusters in high- 
dimensional data sets, section 1.3); and defining subspace correlations between two or 
more of the objects in the set based on the identified subspace pattern similarities for 
use in identifying near-neighbor objects. Wang discloses clustering by pattern similarity 
in large data sets (see abstract), including the further limitation wherein the distance 
function -comprises the following: given two data objects x an d y, a subspace S, and a 
dimension k € S, the sequence-based distance between x and y is as follows: 7 dist k, S 
(x, y) =max i € S (xi-yi)- (xk - yk) (see section 4.1 : Pairwise Clustering, column 2, lines 1- 
7; in order to increase the efficiency of determining the pattern similarity) 

As to claims 2, Wang et al. teaches the method of claim 1 , wherein the identifying 
step further comprises the step of creating a pattern distance index (Euclidean distance, 
section 1.1). 
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As to claim 3, Wang et al. teaches the method of claim 1 , wherein the multi- 
dimensional spaces comprise arbitrary spaces (figures 1 and 2). 

As to claims 4- 5, Wang et al. teaches the method of claim 4, wherein the 
subspace dimensionality is an indicator of a degree of similarity between the objects 
(section 4.1). 

As to claim 6, Wang et al. teaches the method of claim 1 , wherein data relating to 
the objects is static (there is no coherence need to be related by shifting or scaling the 
objects, section 1.4). 

As to claim 8, Wang et al. teaches the method of claim 1 , wherein data relating to 
the objects comprises gene expression data (the gene expression data are organized 
as matrices, section 1 .2). 

As to claims 7 and 9, Wang et al. teaches the method of claim 1 , wherein data 
relating to the objects comprises synthetic data and dynamic data (synthetic and real life 
data sets, section 5). 

As to claim 10,Wang et al. teaches the method of claim 1 , wherein identifying the 
subspace pattern similarities comprises a comparison of any subset of dimensions in 
the multi-dimensional spaces (note that the algorithm finds dense cells in the lower 
dimensional spaces and merge them to form clusters in high dimensional spaces, 
section 2). 
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As to claim 1 1 , Wang et al. teaches the method of claim 1 , wherein identifying 
the subspace pattern similarities comprises an ordering of dimensions in the multi- 
dimensional spaces (section 4.1 , S (x, y, 7-) = {dxa - dya I a € T}) 

. As to claims 12- 13,Wang et al. teaches the method of claim 12, wherein a first 
pair in the sequence of pairs comprises a base of comparison for one or more 
remaining pairs in the sequence of pairs (figure 13). 

As to claim 14, Wang et al. teaches the method of claim 12, wherein the 
sequence of pairs is represented sequentially in a tree structure comprising one or more 
edges and one or more nodes (section 4.3: Main algorithm and figure 10). 

As to claim 15, Wang et al. teaches the method of claim 2, wherein creating the 
pattern distance index comprises use of pattern-distance links (figure 9-10). 

As to claim 16, Wang et al. teaches the method of claim 1, wherein the process 
is optimized by maintaining a set of embedded ranges (embed random value ranges 
from 0-500, section 5.1). 

As to claim 17, Wang et al. teaches the method of claim 1, wherein the subspace 
correlations comprise a distance between two or more of the objects in the set 
(objects based on their distances which are measured by distance function e.g. 
Euclidean; section 6). 
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The limitation of claim 18 has been addressed above except for the following:" 
performing a near neighbor search". Wang et al teaches that limitation in section 6 
where he explains that nearest neighbor search is based on value similarity. 

Claims 19-20 differ from claim 1 only in that claims 19-20 are program claims 
whereas, claim 1 is an apparatus claim. Thus, claims 19-20 are analyzed as previously 
discussed with respect to claim Y above. 

Conclusion 

8. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

9. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Nancy Bitar whose telephone number is 571-270-1041. 
The examiner can normally be reached on Mon-Fri (7:30a.m. to 5:00pm). 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Samir Ahmed can be reached on 571-272-7413. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



Nancy Bitar 



10/14/2007 



